Online-Academy
Look, Read, Understand, Apply

Data Mining And Data Warehousing

Divisive Hierarchical Clustering

Divisive clustering Divisive clustering (also called top-down hierarchical clustering) is the inverse of agglomerative clustering. Instead of starting with individual data points and merging them, divisive clustering starts with all data points in a single cluster and recursively splits them until certain criteria are met (e.g., a desired number of clusters is formed). It builds a tree (dendrogram) from top to bottom. Working of Divisive Clustering

  • Start with all data points in one cluster.
  • At each step:
  • Choose a cluster to split (usually the one with the highest dissimilarity).
  • Use a flat clustering algorithm (like K-Means or spectral clustering) to split it into two subclusters.
  • Repeat recursively for each subcluster until:
  • A stopping condition is met (e.g., number of clusters = k or minimum cluster size).